home *** CD-ROM | disk | FTP | other *** search
/ Developer Source 17 / Developer Source Volume 17 (I-MODE Publications, Inc.)(2000).iso / ieeeg / 831 / kamet103.gif < prev    next >
Graphics Interchange Format  |  1998-10-01  |  53KB  |  518x361  |  4-bit (16 colors)
Labels: text | menu | document | screenshot | number
OCR: Table s _ hil vantages and drawbacks of various algorithms Algorithm Advantages Drawbacks 2. Span-based rendering Similar totraditohal scanline renderer ; Performs large number of w divisions Chod pehacor for large wit alios. Fairly complex algorithm iGood behavior for thin triangles. 3. Midpoint recursive Simple Recursive : subo vision No slope calculations for subtriang es; Generates many subtriangles Oversubdivides for large w ratios Oversubdivides thin triangles 4. Bage based midpoint Simple: Recursive recursive subdivision Generates few subtriangles: Canigenerale thin subtriangles Need to perform full setup for subtriangles 5:'atar based recursive Generates many subtriangles Oversubdivides thin triangles. Need to perform full setup for subtriangles ècursive subdivision Generates tely subtriangles es Recursive Can generate thin subtriangles Need to perform full setup for subtriangles 7. Nonyecursive uniform Simple Oversubdivide: for large > ratios suodivision Norirecursive Oversubdivides thin triangles No slope calculations for subtriangles 8. Noniveau twe sheisosceles's Nonrecursive: Spreewhat more complex than other algorithms Suadivision :No slope calculations for rhost subthiarigles Good behavior foi large watios, Good behavior for thin triangles